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DESCRIPTION 

POSITIONING SYSTEMS 

This invention relates to positioning systems and, in particular, to a 
5 method for installing a positioning system. The method has particular 
application for small positioning systems, for example within a home, office 
building or factory site, and which include two or more base stations whose 
clocks are not synchronised. 

10 W097/23785 discloses a location and tracking system for determining 

the position of a mobile radio frequency transceiver (such as a mobile 
telephone) in a wide geographical area about which a number of base stations 
are placed. The system, often referred to as an Enhanced-Observed Time 
Difference system (EOTD), includes a several base stations and a reference 

15 receiver (often termed a location measurement unit (LMU) in EOTD parlance), 
all located at known positions. The reference receiver is configured to compare 
the times of arrival of signals transmitted by the base stations and, knowing 
their position, determine the lack of synchronicity / clock offsets between the 
base stations. This offset data and the position of the base stations can then 

20 be transmitted to the mobile transceiver to enable the mobile transceiver to 
determine its position from subsequent unsynchronised base station 
transmission. 

Installation of such systems inherently involves first determining the 
position of the reference receiver and the base stations. For example, each of 

25 the base stations and reference receiver could comprise a GPS receiver to 
enable them to determine their own position or a GPS receiver may have been 
collocated with the base stations and reference receiver during installation to 
determine their position. Whilst acceptable for large scale installation of wide 
geographical area positioning systems, the additional GPS receivers and / or 

30 installation method is unattractively complex if applied to the installation of 
small positioning systems in more local geographical areas such as (but not 
strictly limited to) offices, factory sites and homes. 
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The present invention aims to provide a positioning system and 
associated method which can be easily employed by individuals to install the 
positioning system in a local geographical area. 

5 

In accordance with a first aspect, the present invention provides a 
method for installing a positioning system, the positioning system comprising 
two or more base stations, the method comprising the steps of: 

- collocating the base stations, 

10 - quantifying any lack of synchronisation between the clocks of the base 

stations, 

- relocating one or more of the base stations to their fixed, operational 
positions and measuring the time of flight of a signal from each of the 
relocated base stations to at least one other base station, 

15 - determining from the time of flight and quantified lack of 

synchronisation data the relative separation of the base stations and 
hence the configuration of the installed positioning system, and 

- recording the configuration of the installed positioning system. 
Ideally, the collocation occurs in a sufficiently small time period so as to 

20 render insignificant any drift in the or any of the individual clocks occurring 
during that period. However, if there is such clock drift, one might consider 
determining the rate of drift between base station clocks (and possibly high 
order derivatives) and adjust the measured time-of-flight accordingly. 

Once the configuration of the positioning system is known and stored by , 

25 one or more of the base stations, any mobile transceiver in the vicinity of the 
positioning system can position itself within the local geographical area 
serviced by the positioning system. 

Optionally, after the quantifying step, and before the relocating step, the 
clocks of the base stations may be synchronised. In such a case, time of flight 

30 measurements subsequently taken to determine the relative separation of the 
relocated base stations will be representative of the distance between those 
base stations and not attributable to a lack of base station synchronicity. 
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In another aspect, the invention provides a positioning system 
comprising: a plurality of base stations; means for quantifying any lack of 
synchronisation between the clocks of the base stations when collocated; 
means for determining the relative separation of the base stations when 
5 relocated to their fixed, operational positions, and means for recording a 
configuration of the system defined by the relative separations of the base 
stations. 

In respect of an EOTD type positioning system, the plurality of base 
stations may include a base station operable as an LMU. This, after locating 

10 the base stations in their fixed, operational positions and after internal clocks 
of the base stations have drifted, the LMU may continually monitor the relative 
lack of synchronicity of the clock of each of the base stations. The LMU may 
then broadcast the respective clock offsets and positions of the base stations 
so that when a mobile transceiver comes within the local geographical area 

15 serviced by the positioning system, it is able to determine its position. 

Desirably, there are three or more base units, this allows a single 
position of a mobile transceiver to be calculated in a two dimensional plane. 
More desirably, there are five or more base units and preferably there are 
seven or more base units. 

20 Ideally for portability, the base stations may be removably dockable to 

each other including indirectly via a carrier. Also, when docked, base stations 
can then be considered collocated. In this configuration, the fixed distance 
between the reference base station and the remaining docked base stations is 
known and the expected time of receipt of a signal from any docked base 

25 station by the reference base station is also known. By measuring differences 
between actual and expected times of receipt of signals from each docked 
base station with respect to the reference base station, the offset between 
each docked base station and the reference base station can be quantified. 
From this the relative offset between any pair of base stations can also be 

30 determined. It will be appreciated that the time of flight of a signal from any 
base station may be affected by a fixed delay in the electronic circuitry in the 
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signal. As such delays are fixed, these can be predetermined and factored into 
any time of flight or clock offset measurement. 

In respect of an EOTD type positioning system where one of the base 
stations is operable as an LMU, the remaining base stations are preferable 
removably dockable, directly to the base station operable as an LMU. 

In another aspect, the invention provides a base station (BSO) 
configured to perform the method of: (i) determining any lack of synchronicity 
in the clocks of a plurality of base stations (BS1 to BS6) when collocated in a 
first position, and either (ii) after relocating one or more of the base stations, 
determining the relative position of the base stations from range 
measurements taken between the base stations after relocation and the lack 
of synchronicity determined in step (i), or (iii) after synchronisation the base 
stations and subsequently relocating of one or more of the base stations, 
determining the relative position of the base stations from range 
measurements taken between the base stations after relocation. 

For the purposes of exemplification, some embodiments of the invention 
will now be further described with reference to the following figures in which; 

Figure 1 illustrates a method for installing a positioning system in 
20 accordance with the invention; 

Figure 2 illustrates an embodiment of a positioning system in 
accordance with the invention 

Figure 1 illustrates 4 base stations BS1/BS1', BS2/BS2', BS3/BS3\ 
25 BS4/BS4' of a positioning system. Each base station has an internal clock and 
is configured to emit a repeating signal with a regular period. Prior to 
positioning within a selected environment, the base stations are collocated 
together in one place as signified by BS1, BS2, BS3, BS4. Whilst collocated, 
the base stations quantify any lack of synchronicity between their respective 
30 clocks. At this point, the clocks of all the base stations may, optionally, be 
synchronised. With any lack of synchronicity quantified, the base stations are 



WO 2005/073751 



5 



PCT/IB2005/050299 



relocated to appropriate positions within a selected environment as signified by 
BSr, BS2 , J BS3', BS4' and the single headed arrows. 

Immediately on deployment, providing base station clock drift during 
deployment is minimal, the base stations are able to calculate their relative 
5 positions with respect to each other in a two dimensional plane by resolving 
measured the time of flight between respective base stations (as represented 
by the double headed arrows) and the data on lack of synchronisation. 
However, as stated above, if there is such clock drift, the rate of drift between 
base station clocks (and possibly high order derivatives) may be determined 

10 and the measured time-of-flight adjusted accordingly. 

A mobile transceiver (not shown) then entering the local geographical 
area receives signals from the unsynchronised base stations. The lack of 
synchronicity of the base stations can be calculated by one base station acting 
as a reference base station (or an LMU in E-OTD parlance). This reference 

15 station may then provide the mobile transceiver with the relative position of 
each base station and the lack of synchronicity from which it will be able to 
determine its position in the base station network using known E-OTD 
techniques. 

Figure 2 illustrates an embodiment of a positioning system in 
20 accordance with the invention. As can be seen, the positioning system 
comprises seven base stations BS0 to BS6, including a centre reference base 
station BS0 and six remaining base stations. In the figure, five of the remaining 
base stations BS1 to BS4 and BS6 are radially symmetrically docked about the 
reference base station BS0, the sixth, BS5 is shown detached from the 
25 reference base station BS0. 

The system illustrated operates in four different modes, the modes 
activated sequentially. The first mode is a standby mode. This mode is the 
default mode when the base stations are docked together. This corresponds 
with the collocation step of the method of the present invention. BS0 is pre- 
30 programmed with data on the expected time of flight of a docked BS1 to BS6 
inclusive of any fixed delays which may arise in the electronic circuitry of the 
system. Whilst in standby mode, times of flight of base stations BS1, BS2, 
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BS3, BS4, BS5, and BS6 to BSO are monitored. BSO compares measured 
times of flight to the expected time of flight and calculates the difference. This 
difference provides a measure of the lack of synchronicity of the clock of any 
base station BS1 to BS6 compared to the clock of BSO. 
5 When a user wishes to install the system, the individual base stations 

are disconnected and placed in an appropriate position within a selected 
environment. As an individual base station is disconnected from the docking 
station a record is made of the latest difference between the clock of the 
removed base station and the clock of base station BSO. Once the removed 
10 base station has been positioned within the environment, a second mode of 
operation is initiated, the installation mode. The switch to installation mode 
may be effected by the installer activating a switch on the positioned base 
station. 

When in installation mode, a base station (BS1 to BS6) sends a signal 

15 to the base station BSO. The measured time of flight of the signal is adjusted to 
allow for any recorded lack of synchronicity of the clocks and from that data, a 
distance from base station BSO to the positioned base station (BS1 to BS6) is 
calculated and stored by BSO. Once all base stations BSO to BS6 have been 
separated and positioned in the environment, a further change in mode can be 

20 initiated, orientation mode. Again, the mode may be initiated by the installer 
activating a switch which may be on any one of the base stations, 
conveniently, BSO. Once BSO has recorded distances to all the remaining, 
positioned base stations BS1 to BS6, the base stations BS1 to BS6 set about 
determining their positions relative to the others. This is explained in further 

25 detail below. 

Let us assume, for a general case, there are N-1 displaceable base 
stations (for example BS1 to BS6) in a positioning system and reference base 
station (for example BSO) acting as a location measurement unit (LMU). 

If the base stations are installed in a single plane (for example across a 

30 single floor or ceiling area in a building), then we can take 

c n = Nl = N(N-l) 
2 (7V-2)!2! 2 
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independent measurements between the N base stations. If we use the 
position of one of the base stations (for example the reference base station) as 
an origin, then 2(A/-1) parameters are required to describe the relative 
positions of all the stations in a two dimensional plane. In order to be able to 
5 solve the relative positions and hence configuration of the installed positioning 
system in two dimensions, it is required that: 

so N must be greater than 4. 

Thus, with five or more base stations, a mobile transceiver entering the 
10 geographical area serviced by the positioning system may take at least four 
time of flight measurements to at least four base stations enabling to solve for 
its three unknown position coordinates in three dimensional space and any 
lack of synchronicity between itself and the clock of the reference base station 
(or optionally an average of the clock time of all stations in the system). Hence, 
15 if the positioning system of the invention includes five or more base stations, it 
is able to install itself in a two dimensional plane without the need for an 
installer to carry out a manual step of measuring and recording the location of 
the positioned base stations. Also, a mobile transceiver entering the vicinity of 
the installed positioning system is able to position itself in three dimensional 
20 space. 

Using similar principles, it can further be shown that, if the beacons are 
positioned across more than one plane, then 3(N-1) parameters are required 
to describe the relative positions of the base stations in three dimensional 
space, requiring at least seven base stations to resolve their relative positions 

25 in that space. 

It is to be appreciated that the foregoing descriptions relates to just 
some example embodiments of the invention and is not intended to be 
restrictive on the true scope of the invention as defined by the appended 
claims. In particular, one the positioning system is deployment, a method other 

30 than E-OTD may be used to determine the position of mobile stations entering 
therein. 



